Evaluation of relevance of stochastic parameters on Hidden Markov Models
نویسندگان
چکیده
Prediction of physical particular phenomenon is based on knowledge of the phenomenon. This knowledge helps us to conceptualize this phenomenon around different models. Hidden Markov Models (HMM) can be used for modeling complex processes. This kind of models is used as tool for fault diagnosis systems. Nowadays, industrial robots living in stochastic environment need faults detection to prevent any breakdown. In this paper, we wish to evaluate relevance of Hidden Markov Models parameters, without a priori knowledges. After a brief introduction of Hidden Markov Model, we present the most used selection criteria of models in current literature and some methods to evaluate relevance of stochastic events resulting from Hidden Markov Models. We support our study by an example of simulated industrial process by using synthetic model of Vrignat’s study (Vrignat 2010). Therefore, we evaluate output parameters of the various tested models on this process, for finally come up with the most relevant model. literature are the AIC: Akaike Information Criterion (Akaike 1973), the BIC: Bayesian Information Criterion (Schwarz 1978). In this work, the emphasis is on measuring relevance of Hidden Markov Models (HMM) parameters, based on several criteria used in current literature. Then, we try to evaluate best HMM topology. The structure is as follows: in section 2, we outline hidden Markov model and define its parameters. We present criteria used to evaluate relevance of HMM parameters (Shannon’s entropy (Shannon 1948), likelihood, AIC and BIC), in section 3. Finally, we use our synthetic model to compare several HMM topologies, from among a candidate set, with previous criterion and try to give the best one, in section 4. 2 HIDDEN MARKOV MODEL Hidden Markov Model (Rabiner 1989), (Fox et al. 2006) is an automaton with hidden states which consists of unobservable variable. This one represents the system status to be modeled. Only output variable is observable. Then we get observations sequence from output of the automaton; from now, we rename observations sequence as symbols, representing these observations (see an example of model figure 1). This is precisely relevance of
منابع مشابه
An Adaptive Approach to Increase Accuracy of Forward Algorithm for Solving Evaluation Problems on Unstable Statistical Data Set
Nowadays, Hidden Markov models are extensively utilized for modeling stochastic processes. These models help researchers establish and implement the desired theoretical foundations using Markov algorithms such as Forward one. however, Using Stability hypothesis and the mean statistic for determining the values of Markov functions on unstable statistical data set has led to a significant reducti...
متن کاملIntroducing Busy Customer Portfolio Using Hidden Markov Model
Due to the effective role of Markov models in customer relationship management (CRM), there is a lack of comprehensive literature review which contains all related literatures. In this paper the focus is on academic databases to find all the articles that had been published in 2011 and earlier. One hundred articles were identified and reviewed to find direct relevance for applying Markov models...
متن کاملMapping Activity Diagram to Petri Net: Application of Markov Theory for Analyzing Non-Functional Parameters
The quality of an architectural design of a software system has a great influence on achieving non-functional requirements of a system. A regular software development project is often influenced by non-functional factors such as the customers' expectations about the performance and reliability of the software as well as the reduction of underlying risks. The evaluation of non-functional paramet...
متن کاملMethods to choose the best Hidden Markov Model topology for improving maintenance policy
Prediction of physical particular phenomenon is based on partial knowledge of this phenomenon. Theses knowledges help us to conceptualize this phenomenon according to different models. Hidden Markov Models (HMM) can be used for modeling complex processes. We use this kind of models as tool for fault diagnosis systems. Nowadays, industrial robots living in stochastic environment need faults dete...
متن کاملDiscriminative training of stochastic Markov graphs for speech recognition
This paper proposes the application of discriminative training techniques based on the Generalized Probabilistic Descent (GPD) approach to Stochastic Markov Graphs (SMGs), a generalization of mixture-state Hidden Markov Models (HMMs), describing the constraints in the acoustic structure of speech as a graph consisting of nodes, each containing a base function, and a transition network between t...
متن کامل